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Abstract 

We define vertex cover algebras for weighted simplicial multicomplexes and prove 
basics properties of them. Also, we describe these algebras for multicomplexes which 
have only one maximal facet and we prove that they are finitely generated. 
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^! Introduction 

Q ■ We denote by N the set of nonnegative integers. Let a, 6 G N" be two vectors. We say 

^ ■ that a < 6 if a{i) < b{i) for all i G [1, n], where a = (a(l), . . . , a{n)) and b = (6(1), . . . , b{n)). 

CN . Stanley |3i| calls a subset F C a multicomplex if for all a G F and all 6 G with 

6 < a, it follows that 6 G F. Herzog and Popescu in pQ extended this definition as follows. 
U ; Denote Noo = N U {oo} and set A; < oo for all k e N. A subset F C is called a 

■ multicomplex, if the following two conditions hold: 

^ ■ (1) for all a G F and all b G NJ^ with 6 < a, it follows that 6 G F. 

. (2) for each a G F there exists m G A^(F) with a < m, where A^(F) is the set of 

maximal elements in F, with respect to <. 

The elements of F are called facets and the elements of Ai (F) are called maximal facets. 
CN ■ One can easily see that M(T) is a nonempty finite subset of F. Moreover, F = {a G : 

a < m for some m G A^(F)}. 



> 



. Let K he a field and S = K[xi, . . . , Xn] the polynomial ring over K. Let F be a 

multicomplex, and let /(F) be the K — subspace in 5* spanned by all monomials : = 
Xi^^^---Xn^"'^ such that a ^ F. Note that J(F) is a monomial ideal. Conversely, given 
an arbitrary monomial ideal I G S, there is a unique multicomplex F with I = /(F). 
According to [1, Corollary 9.8], F is the unique smallest multicomplex containing the set 
A = {a: x" ^ /}. 

Herzog, Hibi and Trung introduced in [2] the notion of vertex cover algebras for weighted 
^ ! simplicial complexes. In this paper, we extend that concept for simplicial multicomplexes. 

\ Herzog, Hibi and Trung proved that the vertex cover algebras are finitely generated, but 

this is not the case, in general, for multicomplexes, as Example 1.1 shows. We describe 
the vertex cover algebras for multicomplexes which have only one maximal facet. More 
precisely, we show how we can reduce to the case when the maximal facet is a vector in 
with all entries nonzero, see Theorem 1.6. Also, we prove that these algebras are finitely 
generated. 
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discussions regarding the second part of Theorem 1.6. 
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1 Vertex cover algebras of simplicial multicomplexes 



Let r C be a multicomplex and let A^(r) be the set of maximal facets of F. Consider 
a function 

w : A^(r) ^ N\ {0}, m^Um 

that assigns to each maximal facet a positive integer. In this case, F is called a weighted 
multicomplex, denoted by (r,a;). We call a G N" a vertex cover of (r,a;) of order k if: 

n 

^^a(i)m(z) > kum, for all m G A^(r), 
1=1 

where we define ■ oo := 0. The canonical weight function on a multicomplex F is the 
weight function UJo{m) = 1 for all maximal facets m G A^(r). 

Let S[t] be a polynomial ring over S in the indeterminate t, and consider the i^'- vector 
space Ak{T,u) C S[t] generated by all monomials x^^^^ ■ ■ ■Xn^"'h^ such that a G N" is a 
vertex cover of F of order k. We define 

A(F,w) = 0Afc(F,a;) with Ao{T,uj) = S. 

k>0 

If a is a vector cover of order k, and 6 is a vector cover of order /, one can easily see that 
a + 6 is a vertex cover of order k + l. This implies that ^^(F, u) ■ Ai(T, u) C Ak+i(T, co) and 
therefore A{r, u) is a graded S'-algebra. We call it the vertex cover algebra of the weighted 
simplicial multicomplex (F,ci;). For simplicity, we will use the notation A{r) for y4(F,a;o)- 

Example 1.1. Let F = {a : a < (0, oo) or a < (2, 0)} C N^. The set of maximal facets of 
F is A^(F) = {(0, oo), (2,0)}. We consider the canonical weight function on F. According 

to the definition, a vector a E N"^ is a vertex cover of order k > 1, if and only z/2a(l) > k 

rfc+ii 

and a{2) > 1. Therefore, A{T) = K[xi,X2\ © ®k>i^i ' X2t''K[xi, X2\. 

We claim that A{r) is not a finitely generated S-algebra. Indeed, if for each k > 1, 

we denote Uk := x[ ^ X2t^ , one can easily check that each is not an element of 

S[Ui, . . . 

Let a G NJ^ and consider F(a) the unique smallest multicomplex containing a. Accord- 
ing to [U Corollary 9.8], F(a) is well defined, and moreover, F(a) = {6 G NJ^ : b < a}. 
Let w be a weight on F(a), i.e. we give a positive integer Ua- Our next goal is to describe 
the vertex cover algebra A(r{a),u)). 

Note that Ai{T{a)) = {a}. A vector a G N*^ is a vertex cover of degree /c G N for 
(T{a),u), if and only if a(l)6(l) + a(2)6(2) + ■ ■ ■a(n)6(n) > Uak. If a(j) = oo, for some 
j G then any vector 6 G with b{j) > 0, is a A;- vertex cover for (F(a),Ci;) for 

any A; > 0. If a(j) = 0, for some j G [1,^], then b{j) does not contribute to the sum 
Sr=i o,{i)b{i)- We consider two extreme cases: 
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(1) a — (oo, . . . , oo). In this case, any 6 e N" \ {(0, . . . , 0)} is a /c-vertex cover for 
(r(a), w), for any A; > 0. Also, (0, . . . , 0) is a 0- vertex cover, but is not a /c- vertex cover for 
A; > 1. It follows that A{{T{a),oj)) = S® t{xi, Xn)S[t] = S[t]. 

(2) a = (0, ...,0). In this case, r(a) has no /c- vertex covers for /c > 1. Therefore, 
A{r{a),uj)^ S. 

Assume a e is not in any of the above cases. Without losing generahty, we can 
assume a = (a(l), • • • , a{r), oo, . . . , oo), where r < n is a positive integer. Indeed, in order 
to compute A{(r{a),uj)), we may permute the variables, and we reduce to this case. Assume 
r > 0. We denote d = (a(l), . . . , a(r)) e N** and we consider the weight oj on r(a), defined 
by Cj{a) : = u!a. With these notations, we have the following lemma. 

Lemma 1.2. Let k be a positive integer and b G N". Denote b = (&(1), . . . , b{r)) G N''. 

(i) If b is a k-vertex cover for (r(a),a;), then b is a k-vertex cover for (r(a),a;). 

(ii) If b = {b,0, . . . ,0) is a k-vertex cover for {T{a),u), then b is a k-vertex cover for 
(r(a),a;). 

Proof, (i) Since (6) is a k-vertex cover for (r(a), a)), it follows that a(l)6(l) + - • •+a(r)6(r) > 
k ■ Ua = k ■ (jJa- Therefore, a(l)6(l) + • — h a(r)6(r) + ■ ■ ■ + a{n)b{n) > k ■ uja-, and thus h is 
a A;- vertex cover for (r(a),a;). 

(ii) the proof is similar to (i). □ 

Proposition 1.3. A{T{a),uj) = S ®t{A{T{d),Cj) ® {xr+i, ... ,Xn)S[t]). 

Proof. Let 6 G and fix a positive integer k. Note that if 6(j) > for some j > r, then b is 
a /c-vertex cover for A{T{a),u). Indeed, in this case, ^"^^ a{i)b{i) > a{j)b{j) = oo > kcUa. 
On the other hand, according to the previous lemma, if &(j) = for all j > r, then 6 is a A;- 
vertex cover for A[r{a). to) if and only if 6 = (6(1), . . . , b{r)) is a A;-vertex cover for (r(a), a)). 
It follows that A(r{a),uj)k = A(r{d),oj)k ® {xr+i, ■ ■ ■ , Xn)S. Since A(r{a),uj)o — S, we get 
the conclusion. □ 

The above proposition shows that we can reduce to the case when a G N" \ {(0, . . . , 0)}. 
By reordering the variables, we can assume that a = (a(l), . . . , a{p), 0, . . . , 0), where p > 
and a{j) > for any j < p. We denote d = (a(l), . . . ,a(p)) G N"" and we consider the 
weight Co on r(a), defined by u!{d) := cu^. With these notations, we have the following 
lemma. 

Lemma 1.4. Let k be a positive integer and b G N". Denote b = (6(1), . . . ,b{p)) G W. 
Then b is a k-vertex cover for (r(a),a;) if and only ifb is a k-vertex cover for {T{d),cu). 

Proof. Indeed, since a{p + 1) = ■ ■ ■ = a(n) — 0, we have Yli=i 0'{i)b{i) = Yl^=i (i{i)b{i) and 
therefore we get the required conclusion. □ 

As a direct consequence of the previous lemma, we get the following proposition. 
Proposition 1.5. A{r{a),u!) — A{r{d),u!)[xp+i, . . . ,Xn]- 
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Theorem 1.6. Suppose after renumbering that a{i) e N \ {0} for 1 <i <p, a{i) — for 
p < i < r and a{i) — oo for r < i <n and let a — (a(l), . . . , Then: 

A(T{a);u) = S ®t{A(T{a),u;)[xp+i, . . . ,Xr] © {xr+i, . . . ,Xn)S[t]). 
Moreover, A{r{a);uj) is a finitely generated S-algebra. 

Proof. The decomposition of A(r{a);uj) is a direct consequence of Proposition 1.3 and 
Proposition 1.5. For the second statement, using the above decomposition, it is enough to 
consider the case when a G such that a{i) > for aU i. Let k > (a(l) + ■ ■ • a{n) + 1) -Ua 
be an integer and let b G be a k-veitex cover of A{T{a);u!), i.e. XliLi o,ii)b{i) > k • Ua- 
Since k > (a(l) + • • • a{n) + 1) • Ua, it follows that the set / := {i G [1, n] : b{i) > u} 
is nonempty. We define the vector b' G N", by b'{i) := b{i) — Ua ior i e I and b'{i) = b{i) 
otherwise. Let b" := 6 — b', k' = k — \I\ and k" := \I\. One can easily check that b' is 
a fc'-vertex cover and b" is a A;"-vertcx cover. It follows that A(r{a);u) is generated, as 
^-algebra, by the monomials from A{T{a);uj)i for 1 < / < (a(l) H — • a(n) + 1) • — 1. □ 

We end our paper with the following example. 

Example 1.7. Let 1 = (1, . . . , 1) G N" and a;(l) := Ui a positive integer. A k-vertex 
cover for (r(l), a;); is a vector 6 G such that 6(1) + • • • + b{n) > k ■ oui. It follows that 
A{r{l),u!)k = {xi, . . . and therefore 

A(r(l),a;)=5©(0(a;i,...,a;„)'=--^t^). 
fe>i 

Note that Xi^t, . . . , x':^^t is a finite system of generators for A{T{1),lj) as S-algebra. 
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